package arithmetic;

import java.util.*;

/**
 * 判断数组中所有的数字是否只出现一次。给定一个数组array，判断数组 array 中是否所有的数字都只 出现过一次。例如，arr = {1, 2, 3}，输出 YES。又如，arr = {1, 2, 1}，输出 NO。约束时间复杂度为 O(n)。
 * 思路是用set判断 , 利用set底层是哈希计算判断重复值的不可重复机制 , 如果set的大小跟数组大小不一致 , 判断为有重复值
 */
public class Homework_1 {

    public static void main(String[] args) {

        Integer[] array = {1 , 2 , 3};

        Set<Integer> set = new HashSet<>(Arrays.asList(array));

        if (set.size() < array.length){
            System.out.println("no");
        }else {
            System.out.println("yes");
        }

    }
}
